An upper bound for higher order eigenvalues of symmetric graphs
نویسندگان
چکیده
In this paper, we derive an upper bound for higher eigenvalues of the normalized Laplace operator associated with a symmetric finite graph in terms lower eigenvalues.
منابع مشابه
Classifying pentavalnet symmetric graphs of order $24p$
A graph is said to be symmetric if its automorphism group is transitive on its arcs. A complete classification is given of pentavalent symmetric graphs of order 24p for each prime p. It is shown that a connected pentavalent symmetric graph of order 24p exists if and only if p=2, 3, 5, 11 or 17, and up to isomorphism, there are only eleven such graphs.
متن کاملCOMPUTING THE EIGENVALUES OF CAYLEY GRAPHS OF ORDER p2q
A graph is called symmetric if its full automorphism group acts transitively on the set of arcs. The Cayley graph $Gamma=Cay(G,S)$ on group $G$ is said to be normal symmetric if $N_A(R(G))=R(G)rtimes Aut(G,S)$ acts transitively on the set of arcs of $Gamma$. In this paper, we classify all connected tetravalent normal symmetric Cayley graphs of order $p^2q$ where $p>q$ are prime numbers.
متن کاملAn Upper Bound for the Representation Number of Graphs with Fixed Order
A graph has a representation modulo n if there exists an injective map f : {V (G)} → {0, 1, . . . , n − 1} such that vertices u and v are adjacent if and only if |f(u)− f(v)| is relatively prime to n. The representation number is the smallest n such that G has a representation modulo n. We seek the maximum value for the representation number over graphs of a fixed order. Erdős and Evans provide...
متن کاملAn upper bound for the chromatic number of line graphs
It was conjectured by Reed [12] that for any graph G, the graph’s chromatic number χ(G) is bounded above by l ∆(G)+1+ω(G) 2 m , where ∆(G) and ω(G) are the maximum degree and clique number of G, respectively. In this paper we prove that this bound holds if G is the line graph of a multigraph. The proof yields a polynomial time algorithm that takes a line graph G and produces a colouring that ac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of The Mathematical Society of Japan
سال: 2021
ISSN: ['1881-1167', '0025-5645']
DOI: https://doi.org/10.2969/jmsj/85088508